Abstract: This paper discusses algorithm to reduce total service time for set of vessels arriving at port. The objective is to reduce the total stay or delay times of vessels at a port i.e. the waiting, loading and discharging of containers should be done as quickly as possible, in order to save on terminal costs. Mentioned algorithm will also provide the coordinate along the quay at which vessel can be berthed, start of handling time after arrival, waiting time for each vessel. This research provides a decision-making system of berth ships in all available berths on the port based on the required handling time of the ship after a meeting between several departments such as operations management, maritime transport and representative companies discharge. All departments cooperate with each other to work out the schedule for the allocation of berth suitable for all vessel requirements.

Keywords: Berth Allocation Problem, minimum service time, waiting time.